منابع مشابه
Navigability of Complex Networks
Routing information through networks is a universal phenomenon in both natural and manmade complex systems. When each node has full knowledge of the global network connectivity, finding short communication paths is merely a matter of distributed computation. However, in many real networks nodes communicate efficiently even without such global intelligence. Here we show that the peculiar structu...
متن کاملNavigability of interconnected networks under random failures.
Assessing the navigability of interconnected networks (transporting information, people, or goods) under eventual random failures is of utmost importance to design and protect critical infrastructures. Random walks are a good proxy to determine this navigability, specifically the coverage time of random walks, which is a measure of the dynamical functionality of the network. Here, we introduce ...
متن کاملMeasuring the Navigability of Document Networks
Browsing by similarity is a search tactic familiar to most people but one that the web unevenly supports. We are interested in user interface tools that augment the web with links to help users navigate from one relevant document to other relevant documents. We propose a combination of simple metrics to measure the navigability of document networks. These measures provide for low cost evaluatio...
متن کاملSelf-organized Emergence of Navigability on Small-World Networks
This paper mainly investigates why small-world networks are navigable and how to navigate small-world networks. We find that the navigability can naturally emerge from self-organization in the absence of prior knowledge about underlying reference frames of networks. Through a process of information exchange and accumulation on networks, a hidden metric space for navigation on networks is constr...
متن کاملCS224W Project Writeup: On Navigability in Small-World Networks
Graphs are called navigable one can find short paths through them using only local knowledge [2]. This requires a very precise link distribution, and yet many important real-world networks are navigable [1]. How does such a link distribution arise? Oskar Sandberg proposed a model of network formation in an attempt to explain how navigability arises [2]. The model takes a geographic nearest-neig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Physics
سال: 2008
ISSN: 1745-2473,1745-2481
DOI: 10.1038/nphys1130